Inseparability of Min-max Systems

نویسنده

  • Qianchuan Zhao
چکیده

Min-max systems, or min-max-plus systems are algebraic models of Discrete Event Dynamic Systems. They are non-linear extension of the well known linear max-plus system models. In this paper, we survey our recent research results related to the structural property ”inseparability” of min-max systems proposed in [24]. It turns out inseparability has very interesting relationship to many aspects of min-max systems. It has been applied to the stabilization of min-max systems. It also has interesting implications to other important research areas including bio-informatics and artificial neural networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Note on Structural Properties and Sizes of Eigenspaces of Min-max Functions

In this paper, we study relationships among structural properties of min-max functions and complexity on deciding the sizes of the eigenspaces of minmax functions. We show that strong connectivity implies inseparability; Olsder’s separated systems are separable. A relaxed condition under which inseparability remains equivalent to the balance condition is also presented. The decision problem of ...

متن کامل

The balance problem of min-max systems is co-NP hard

Min-max systems are timed discrete event dynamic systems containing min, max and plus operations. A min-max system is balanced if it admits a global cycle time (generalized eigenvalue) for every possible assignment of parameters. This paper proves that the testing of the balance property for min-max systems is co-NP hard by showing that the test of inseparability is co-NP hard. The latter resul...

متن کامل

Max-Min averaging operator: fuzzy inequality systems and resolution

 Minimum and maximum operators are two well-known t-norm and s-norm used frequently in fuzzy systems. In this paper, two different types of fuzzy inequalities are simultaneously studied where the convex combination of minimum and maximum operators is applied as the fuzzy relational composition. Some basic properties and theoretical aspects of the problem are derived and four necessary and suffi...

متن کامل

SOME HYPER K-ALGEBRAIC STRUCTURES INDUCED BY MAX-MIN GENERAL FUZZY AUTOMATA

We present some connections between the max-min general fuzzy automaton theory and the hyper structure theory. First, we introduce a hyper BCK-algebra induced by a max-min general fuzzy automaton. Then, we study the properties of this hyper BCK-algebra. Particularly, some theorems and results for hyper BCK-algebra are proved. For example, it is shown that this structure consists of different ty...

متن کامل

RESOLUTION OF NONLINEAR OPTIMIZATION PROBLEMS SUBJECT TO BIPOLAR MAX-MIN FUZZY RELATION EQUATION CONSTRAINTS USING GENETIC ALGORITHM

This paper studies the nonlinear optimization problems subject to bipolar max-min fuzzy relation equation constraints. The feasible solution set of the problems is non-convex, in a general case. Therefore, conventional nonlinear optimization methods cannot be ideal for resolution of such problems. Hence, a Genetic Algorithm (GA) is proposed to find their optimal solution. This algorithm uses th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003